VON NEUMANN ALGEBRAS AND LINEAR INDEPENDENCE 

OF TRANSLATES 



PETER A. LINNELL 



Abstract. For and / G L 2 (R), define (x,y)f(t) = e 2viyt f{t + x) and 

if A C R 2 , define S(f, A) = {(x, y)f \ (x, y) G A}. It has been conjectured that 
if / 7^ 0, then S(f, A) is linearly independent over C; one motivation for this 
problem comes from Gabor analysis. We shall prove that S(f, A) is linearly 
independent if / ^ and A is contained in a discrete subgroup of R 2 , and as 
a byproduct we shall obtain some results on the group von Neumann algebra 
generated by the operators {(x,y) \ (x,y) £ A}. Also we shall prove these 
results for the obvious generalization to R n . 



1. Introduction 

Let n be a positive integer, let Q n be the abelian group {{x,y) \ x,y E R™} 
with the operation addition (so Q n = R 2 ™), and for x,y £ R", let x ■ y denote 
the dot product x±yi + • • • + x n y n . Let C * Q n denote the twisted group ring 
(a twisted group ring is a particular kind of crossed product) which has C-basis 
{§ I 9 € Gn}, and multiplication satisfying (a,b) (x,y) = e 2ma ' v (a + x, b + y). For 
9 G Gm we shall often write g instead of g if there is no danger of confusion, and 
then <7 _1 will mean g~ 1 rather than g~ x . Let L 2 (R") denote the Hilbert space of 
square integrable functions {/: R" — * C | L„ \f(t)\ 2 dt < oo} with two functions 
/i,/2 S L 2 (R n ) being equal if and only if /i(t) = f 2 (t) almost everywhere, and 
let B(L 2 (R n )) denote the set of bounded linear operators on L 2 (R"). Then C * Qn 
acts on the left of L 2 (R n ) according to the rule (x,y) f(t) = e 2lx%y ' l j(t + x), and 
extending to the whole of C * Q n by C-linearity. To check that this indeed defines 
an action, we need only verify that (a,b)((x,y)f(t)^ = ((a,b)(x,y))f(t), which is 
indeed true because both sides equal e 27T ^ a ' v+b ' t+v ' t ' > f(t + a + x). Thus we obtain 
a homo mor phism from C * Q n into B(L 2 (M. n )). Since C * Q n is a simple ring by 



Lemma 2T, this homomorphism must be a monomorphism and so we may view 
C * Q n as a C-subalgebra of B(L 2 (W 1 )). We shall consider the following conjecture. 

Conjecture 1.1. Let ^ 9 € C* Q n and 0^/6 L 2 (R"). Then 8f 0. 

Motivation for studying this problem comes from Gabor analysis and in partic- 
ular the conjecture on page 2790 of Q]. If G ^ Q n , then C * G will denote the 
C-subalgebra of C * Q n which has C-basis {g \ g £ G}. Of course when talking 
about discrete subsets of G n , we are giving Q n the usual topology from R 2n . We 
shall prove 

Theorem 1.2. Let G be a discrete subgroup of Q„ . J/ ^ £ C * G and ^ / £ 

L 2 (R"), then Of ^ 0. 
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Of course it follows immediately that if G is a discrete subgroup of Q n , g £ Q n , 
7^ 9 £ gC * G and ^= f £ L 2 (R"), then Of ^ 0. This means we can rephrase 
the above result in terminology closer to that of || as follows. For x, y £ M. n and 
/ S L 2 (R"), define (x,y)f(t) = e 2 "***/^ + x) and if A C R 2 ", define S(f,A) = 
{(x,y)f | (x,y) £ A}. Then Theorem |i~2| yields 

Proposition 1.3. Let n be a positive integer, let A be a subset o/R 2 ™ of the form 
g + G where G is a discrete subgroup o/R 2 ™, and let ^ f £ L 2 (R"). Then S(f,A) 
is linearly independent. 

As a byproduct, we shall obtain results on the von Neumann algebra generated 
by C * G, which we shall denote by W * G. Thus W * G is the weak closure of C * G 
in B(L 2 (R n )) and is rather similar to the group von Neumann algebra of G. For 
f,g £ L 2 (R"), let (/, g) denote the inner product L„ / (t)g(t) dt, where ~ denotes 
complex conjugation, and let £Y(L 2 (R ra )) denote the set of closed densely defined 
linear operators |, §2.7] acting on L 2 (R"). Then the adjoint a* of a £ U(L 2 (R n )) 
satisfies (af,g) = (f,a*g) whenever f,g £ i 2 (R") and af, a* g are defined. Of 
course * restricts to an involution on both B(L 2 (W 1 )) and W * G. If G is a discrete 



subgroup of Q n , then W * G is a finite von Neumann algebra by Lemma 3.2; also 
in many cases this can be deduced from Rieffel's paper [[7). In this situation, we let 
U*G indicate the operators of U(L 2 {W 1 )) which are affiliated to W* G [§ p. 150]. 
The results of J^] (especially theorem 1 and the proof of theorem 10) now show that 
(U * G)* — U * G, U * G is a ^-regular ring containing W * G, and every element 
of U * G can be written in the form 7<5 _1 where 7, S £ W * G. In particular every 
nonzero divisor in W * G is invertible in U * G. We shall prove 

Theorem 1.4. Let G be a discrete subgroup of Q n . Then W * G is a finite von 
Neumann algebra, every nonzero element of C * G is invertible in U * G, and the 
set {7<5 _1 |7£C*G,0t^<5gC* G} is a division subring of U * G. 

Let L be a locally compact group, let G be a torsion free subgroup of L, and let 
L 2 (L) denote the Hilbert space of square integrable functions on L with respect to 
the left Haar measure on L. Then G acts on the left of L 2 (L) according to the rule 
5/(0 = f(g^l) for g e G,f G L 2 (L),l £ L. For / £ L 2 (L) \ 0, a closely related 



problem to Conjecture 1.1 is to determine whether the set {gf \ g £ G} is linearly 
independent over C. If the von Neumann algebra W * G generated by G is a finite 
von Neumann algebra, then by using the techniques of this paper, it is possible 
in many cases to show that the set {gf | g £ G} is linearly independent. On the 
other hand if W * G is not a finite von Neumann algebra, then the techniques of 
this paper cannot be applied. It will usually be the case that W * G is not finite if 
G is not discrete and has no abelian subgroup of finite index. A specific example 
would be to let L be the Heisenberg group consisting of upper unitriangular 3 by 3 
matrices with entries in R, in other words matrices of the form 




where a,b,c £ R, and to let G = L. Then it is not known in this case whether for 
/ £ L 2 (L) \ 0, the set {gf | g £ G} is linearly independent. 

I am very grateful to Chris Heil and Jonathan Rosenblatt for bringing the prob- 
lem studied in this paper to my attention, and for some helpful email correspon- 
dence. 
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2. Notation, Terminology and Assumed Results 

The identity of a group will be denoted by either or 1 . If n is a positive integer 
and R is a ring, then M n (R) will denote the n by n matrices over R, and we shall 
let 5ij indicate the Kronccker delta, so Sij = if i ^ j and Sij = 1 if i = j. The 
identity matrix of M n (R) will be denoted by I n , and the zero matrix of M n (R) 
will be denoted by 0„. We shall view vectors in K" as column vectors rather than 
row vectors. A lattice in R n will mean a discrete subgroup of Z-rank n; in other 
words a discrete subgroup of finite covolume (note that this is a different definition 
of lattice from that of p. 2791]). If a = J2 g eG ^g9 ^ C * n where X g G C for 
all g G Gn, then the support of a, denoted suppa, is the set {g G Q n | A g ^ 0}. 
We shall use the notation ||/||2 for the norm y/ (/, /) of an element / G L 2 (R"), 
and X for the closure of a subset X in L 2 (M. n ). The commutant of a subset A of 
B(L 2 (R n )) is A' = {x G B(L 2 (M n )) | ax = xa for all a G A}. If A = A*, then 
A' is a von Neumann algebra and by von Neumann's double commutant theorem 
JlJ theorem 1.2.1], A is dense in A" in the weak operator topology. Thus another 
description of W * G is the double commutant of C * G in B{L 2 {W 1 )). In the 
case W * G is a finite von Neumann algebra, we can now describe U * G as those 
unbounded operators in U{L 2 (W rL )) which commute with every element of (W*G)'. 

Lemma 2.1. C * Q n is a simple ring. 

Proof. Suppose ^ I <J C * Q n with I ^ C * Q n , and choose ^ a E I with minimal 
support. If g G suppa, then 1 G suppg _1 a and g~ 1 a G /, so we may assume that 
1 G suppa. Since / ^ C * £/„, we may choose a G Q n such that suppa. 
Then there exists g £ Gn such that gag -1 ^ a, and now we have ^ gctg 1 — ot £ I. 
This contradicts the minimality of suppa because | supp^a^^ 1 — a)| < | suppa|, 
and the result follows. □ 

If R is a ring and a is an automorphism of R, then R a [X] will denote the 
twisted polynomial ring over R in the indeterminate X, so multiplication is defined 
by J2 a *X l J2 bjX j = J2 n (J2i+j=n a t a l bj)X n . We say that R is an Ore domain if 
it is contained in a division ring D, called the division ring of fractions of R, such 
that every element of D can be written in the form rs^ 1 and also in the form s _1 r, 
with r, s G R and s ^ 0. Of course the division ring D containing R is unique up to 
i?-isomorphism. Also if R is contained in a ring D' such that every nonzero element 
of R is invertible, then the set {rs _1 | r,s G R and s ^ 0} is the division ring of 
fractions containing R. The following two elementary results are well known. 

Lemma 2.2. Let R be an Ore domain with division ring of fractions D, and let 
a be an automorphism of R. Then a extends uniquely to an automorphism of D, 
which we shall also call a, and if a, (3 G £> CT [X], then there exists r G R\0 such 
that ra,r/3 G R a [X]. 

Lemma 2.3. Let G be a subgroup ofQ n . Then <C*G is an Ore domain, and if I, J 
are nonzero left ideals of C * G, then I (~\ J =/= 0. 

Finally we require the following: 

Lemma 2.4. Let G be a discrete subgroup of Q n , let H <\ G such that G/H is 
infinite cyclic, and let x G G such that Hx is a generator for G/H . //( £ C and 
|C| = 1, then there exists y G Gn such that yhy" 1 = h for all h G H and yxy~ l — C,x 
in C * Q n ■ 
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Proof. Since G is discrete, we may choose m G Z and a subset {hi, . . . , h m } which 
generates H and is linearly independent over R. Note that {hi, . . . , /i m , x} is also 
linearly independent over R. Choose t £ R such that e 2 ™* = £, and define a bilinear 
form [3: Q n — > R by /?((a, 6), (c, d)) = a ■ d — b ■ c, where a, 6, c, d G R n . Note that in 
C * £/„, we have 

(a,6)(c,d)(a,6)- 1 = e 2m ^ d ~ b - c \c,d). 

It is easily checked that (3 is nondegenerate, so there exists y G (?„ such that 
/3(y, = for all i and (3(y, x) = t. This completes the proof. □ 

3. Faithful Traces 

In this section, we show that W*G has a faithful weakly continuous tracial state, 
which in particular will establish that W * G is a finite von Neumann algebra. 
Throughout this section, n will be a positive integer. The purpose of the next 
lemma is to reduce to the case when G is a lattice in R 2 ™ containing 1 x P; its 
proof is modelled on j| §2, p. 2790]. 

We shall think of R 2 ™ as R" ©R", so we can view R™ as a subgroup of R 2n in the 
usual way via the map x i— > (x, 0). We then have a monomorphism ip: G n —> (? 2rl 
and this induces a monomorphism C * Q n — ► C* £ 2 „, which we shall also call ip. 

Given f,g G L 2 (R"), we can form the element / <g> g € L 2 (R 2 ") defined by 
(/ ® 9)( X :V) = f( x )9(y) f° r X :V & L 2 (R n ), and then the functions of the form 
i /i ® 9i are dense in L 2 (R 2 ™). If 6 G S(L 2 (R n )), then we have a well defined 
operator 0® \ G B{L 2 (R 2n )) satisfying {0®l){f®g) = {0f)®g for all f,g G L 2 (R n ), 
and this yields a weakly continuous *-monomorphism 9 >—> 6®1: B(M. n ) — •> S(R 2 ™). 

Note that when we view C * Q n and C * Qin as subalgebras of B(L 2 (M. n )) and 
#(L 2 (R 2n )) respectively, then ip(6) = 6 ® 1 for all 6 G C * n . Furthermore if 
G < Gji, then ?/> induces isomorphisms VF * G — > W * tpG and (assuming Vy * G is a 
finite von Neumann algebra) U *G ^ U * ipG, which means we may identify G with 
the subgroup tpG of G2n] we shall do this without further comment and without 
using ip in the future. 

Let {ei,...,e2n} denote the standard basis for R 2n , so ej has a 1 in the ith 
position and zeros elsewhere, and ej • ej = Sij. If G ^ then we define {CG} = 
{A5 I A G C and g G G}, a subset of C * G. 

Lemma 3.1. Let G be a discrete subgroup of Q n . Then there exists a lattice H 
in G2n containing 1 x Z 2n and a unitary operator u G £>(-L 2 (R 2 ")), such that 
tifCGJti- 1 C {CH}. 

Proof. Choose an R-basis {gi, . . . , <?2n} for Qn such that {171, . . . , g r } is a Z-basis 
for G, where r is the rank of G. Let £ — {(ei, 0), . . . , (e2 n , 0), (0, ei), . . . , (0, e2n)}, 
let 

F = {(ei, e, i+ i)/V2, (e 2 , e„ +2 )/ v 7 ^, • . • , (e„, e 2 „)/V2, (e n+ i, ei)/y2, 

(e„+2,e 2 )/\/2, ■ • ■ , (e2„,e n )/v2, (-e„+i, ei)/v2, (-e„ +2 , e 2 )/\/2, . . . , 

(-e 2n ,e„)/V2, (-ei,e„+i)/V2, (-e 2 , e rl+2 )/V2, . . . , (-e„, e 2 „)/v / 2}, 

and let 

£ = {.9i, ■ ■ ■ ,52n, (-e„+i,ei)/v2, (-e„ +2 , e 2 )/v2, . • . , (-e 2 „, e n )/v2, 

(-ei, e n+ i)/V2, (-en, e n+2 )/V2, (-e n , e 2n )/V2}, 
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so £, T and K, are R-bases of Q2n- For i = 1, . . . , 4n, we shall let e^, fi, ki denote 
the ith basis elements of £ , /C respectively, and we shall let K be the lattice in 
Q211 which has Z-basis K.. Let Ai denote the coordinates of ki with respect to the 
basis T , and let a,ji denote the j'th coordinate of A,. Then for 2n + 1 < i < 4n, 
aji = 1 if j = i and aji = if j ^ i. Now define hi = Y^—i a ji^j € ^2n, and let 
H be the subgroup of Qi n generated by the hi. Then H is a lattice in C?2n which 
contains 1 x Z 2 ™. 

Let T be the transition matrix from £ to T . and let J = Jo n = ( t™ r. ) S 



M2„(R). Thus if T has entries Uj, then /j = X)i=i tij&ii an d if we think of the Ai 
as column vectors, then the coordinates of ki with respect to £ are T Ai. Also 

= // 2 „/\/2 - J2n/V2) 
\J 2 n/V2 I 2n /V2 J 

hn 2 „\ /J2n/V 7 2 2n \ fO 2n ~hn\ ( hn ®2n 
— J2n hn) \ 02n J2nV% J \hn ®2n J K^hn hn 



Let r, a, /?, 7 : <?2n - > Q2n be the linear mappings determined by the matrices 

'hn/VZ 2 „ \ ( hn §2n\ [®2n ~ hn* 
®2n J2nV2/ ' \~^ 2 " ^2n/ ' \^2n 02n 



T, 



respectively with respect to the basis £, so rii = fi for all i. Then tH = K D G, 
so it will be sufficient to show that there exists a unitary operator u G £>(L 2 (R 2 ™)) 
such that u~ 1 <Cgu — Crg for all g € £/ 2n . Since t = /Jcry/?, it will be sufficient to do 
this with a,/3,7 in place of r. We now use metaplectic transformations p. 578]. 
Write g — (x, y) where x, y G R 2 ™, and then we have three cases to consider. 

/ J 2 „/v / 2 2n 



1. The matrix a = An ' v X^™ . For f G L 2 (R 2 ") and i G R 2n , we define 

\ 2 „ V^hnJ 

uf(t) = 2~"/ 2 /( Jt/^/2) (we are considering t as a column vector in R 2n here). 
Then u is C-lincar and ||u/||2 = II /II 2 for all / G L 2 (R 2 ™), hence u is a unitary 
operator. Also = 2™/ 2 /(v / 2 Jt) because J|„ = hn, consequently 

u^gufit) = u- 1 g2- n / 2 f(Jt/V2) = u~ x e 2 ^^ 1 ' 2 f(J(t + x)/V2) 
_ e 2iriV2jytj( t + j^/^) because J 2 „ is symmetric 
= (ag)f(t) 

for all t G R 2n and for all / G L 2 (R 2 ™). Thus u~ 1 gu = ag as required. 

2. The matrix (3 = ( /2 " ° 2n ). Here we define uf(t) = e-" JH /(t). Then 



-J2n hn / 

u is C-linear and ||u/||2 — \\fW21 so u is a unitary operator. Since 
u- x guf{t) = u^ge-^-tfit) = u -i#«ivt e -*iJ(t+*Ht+*) f(t + x ) 

_ e -KiJt-t e 2niy-t e --iriJ{t+x)-{t+x) _|_ 

= e -^iJ'-"^it-(.v-J*)f(t + x) because J 2n is symmetric 
= e-'^GWW 
for all i G R 2n , and we have shown that vT x gu G C((3g). 
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3. The matrix 7 = ( ^ 2n J^ 2n ] . Here we use the Fourier transform; specifically 

V/2n U2„ J 

uf(t) = J R2 „ e 2mt - s f(s)ds, and then u^/O) = / R2 „ e~ 2lTlt - s f{s) ds. Observe 
that (x f 0)uf(t) = u(0,x)f(t) and (0,y)uf(t) — u(—y,0)f(t), consequently 

u^s, y)u = u-^O, y)(x, 0)u = (-y, 0)(0, x) = e^^-j/, x) = e" 2 ™' "7(1, y) 

l Cgu = <Cjg. 



This completes the proof of Lemma 3.1 □ 



Lemma 3.2. Let G be a discrete subgroup of Q n , and define r: C * G — > C by 
rg = when 1 7^ g £ G, and rl = 1. Tften 

(i) r extends to a weakly continuous C-linear map W * G — > C. 

(ii) Ifa,0<EW*G, thenr(af3) =T(f3a). 

(iii) If a £ W * G and 3; iften r^ax -1 ) = r(a). 

(iv) If e is a nonzero projection in W * G, i/ien < re < 1 . 

(v) Let e, / &e projections inW *G. IfeL 2 (« n ) C fL 2 {R n ), then re<rf. 

(vi) Let e, / &e projections inW*G, and let h be the projection of L 2 (M. n ) onto 
) + /L 2 (R"). Tften h e W * G and if eL 2 (W l ) n fL 2 {R n ) = 0, iften 

t/ = rft. 



Proof. Since G is a discrete subgroup of there is by Lemma 3.1a lattice H in C/2n 
containing 1 x Z 2 ™ and a unitary operator u £ B(L 2 (M. 2n )) such that uC * Gu^ 1 C 
C * H. If we can find a weakly continuous C-linear map r: C * -ff — > C with the 
required properties, then the weakly continuous C-linear map a 1— > rfuau -1 ) for 
a € C * G will suffice. Therefore we may assume that G is a lattice in Q n containing 
1 x Z". If a is a positive number, we shall let C(a) denote the standard unit cube 
in K" with side of length a; thus C(a) = {(ai, . . . , a n ) | < a* < a for all i}. 

(@) Choose a positive integer b such that hC(l/b) n C(l/b) — whenever (ft, fc) S 
G \ (1 x Z"), which is possible because G is a lattice in £/„ containing 1 x Z™, and 
set C = C(l/b). Let c = 6™, let Cx, ■ ■ ■ ,C C denote the c translates of C which are 
contained in the unit cube C(l), and for each i, let Xi denote the characteristic 
function of Ci . For 9 £ W * G, define 



c c „ 



Let g £ G and write g = (ft, fc) where ft, fc e R". Then gx«(*) = e 2mk4 Xi(t + h), 
so if ft 7^ we have gXi{t) = for all t £ Ci and hence = 0. On the other 
hand if ft = and k 7^ 0, then fc £ Z™ \ because G is a lattice containing 1 x Z™, 
consequently 



rg = V / e 27rifc -* dt = f e 2nik4 dt = 0. 



Finally rl = 1 and (|) is proven. 

x.y £ G, then iry = 1 if and only if yx = 1. Therefore rxy = ryx = if 
.iy 7^ 1 and xy = yx if xy — 1, hence rxy = rya; for all x,y £ G and we deduce 
that ra/3 — r(3a for all a, (3 £ C * G. Since r is weakly continuous and W * G is the 
weak closure of C * G, we see that ra/3 = r[3a for all a, [3 £ W * G which proves 
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( |iii| ) Define a: W * G — > C by a(a) = r(xax~ 1 ). Observe that al = 1 and if 
1 7^ g G G, then erg = r^gx^ 1 ) = because xgx^ 1 = £g for some £ £ C with 
| C| = 1. Thus ag — rg for all g S G and since er is a weakly continuous C-linear 
map, we deduce that a(a) — r(a) for all a £ W * G, which is the required result. 

(0) Note that if e is a projection in W * G, then e*e = e and hence 

c c 
i=l i=l 

Let X = Z" x Z n < n . If jfe e then re = r{k- 1 ek) by @ and we deduce that 

C C 

re = r(k~ 1 ek) = ^(fc _1 e*efcxi, Xt) = X^ e ^ Xi ' efc ^)- 

i=l 1=1 

Let x denote the characteristic function of C(l), and suppose re = 0. Then ek\i = 
for all i, hence ek\ = for all k 6 A". Now the set {k\ | k 6 A"} forms a Hilbcrt 
basis for L 2 (R n ) so if re = 0, we see that ef = for all / e L 2 (R n ) and we deduce 
that e = 0. Also 1 — e is a projection if e is a projection, so applying the above to 
1 — e we obtain < r(l — e), hence re < 1 and (|iy|) follows. 

(0) Let h be the projection of Z/ 2 (R n ) onto the orthogonal complement of eL 2 (R™) 
in /L 2 (R n ). Then e + h = f, hence re + rh = r/. Thus ft e * G and the result 
follows from ([v|). 

(fvj) Let it be a unitary operator in (C * G)'. Then ueit -1 = e and ufu^ 1 = f. 
Since h is the projection of L 2 (R") onto eL 2 (R") + /X 2 (R n ), we see that uhv,- 1 is 
the projection of L 2 (R") onto ueu~ 1 L 2 {M. n ) + ufu^ 1 L 2 (M. n ) = eL 2 (R n ) + /L 2 (M") 
and we deduce that uhu' 1 = h. Therefore uh = hu. Now (C*G)' is a von Neumann 
algebra, so any element of (C * G)' is a C-linear sum of unitary elements, hence 
xh = hx for all x S (C * G)' and we conclude that h £ W * G. 

We now claim that h = e U / §, p. 4]. Since eL 2 (R") C AL 2 (R"), we see that 
e = /ie and hence e < h. Similarly f < h and so e U / < h. Now let g = eU f. 
Then 5 L 2 (R") D eL 2 (R"), /L 2 (R") and hence 5 L 2 (R") D AL 2 (R n ). We deduce 
that g > h, consequently g = h and the claim is established. 

If eL 2 (R") n /L 2 (R") = 0, then (e n f)L 2 (« n ) C eL 2 (R") n fL 2 (W n ) = 0. Since 
W * G is a von Neumann algebra, we may apply the parallelogram law to deduce 
that e ~ eUf — f ||, §1,§13] . Thus there is an element w € W*G such that w*w = e 
and ww* — e U / — /. Since r(io*u;) = t(w'), we deduce that re = r(e U / — /) 
and hence re + r/ = r(e U /) = rh. This completes the proof. □ 

4. Proofs 



Theorems 1.2 and 1.4 are now immediate consequences of the following result. 



Lemma 4.1. Let G be a discrete subgroup o/R n and let E C * G \ 0. TTien 

(i) 1/0 ^ / € L 2 (R n ), then 0f ^ 0. 

(ii) is invertible in U * G. 

(iii) TTie sei {7<5 -1 | 7 G C * G, 0^<5eC* G} is a division subring of U * G, and 
is equal to {<r X 7 | 7 e C* G,0 ^ 5 e C *G}. 

Proof. Since G is a discrete subgroup of Q n , it is a free abelian group of rank at 
most 2n. We shall prove the result by induction on the rank of G, the result being 
trivially true if the rank of G is zero, because then G = 1. Thus we may assume that 
the rank of G is strictly positive, and then there exists H <G such that G/H = Z. 
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Since H has strictly smaller rank than G, we may assume that the result is true 
for H. Let r : W * G — > C be the weakly continuous tracial state obtained from 



Lemma 3.2 



(H) For a e C * G, let kera = {/ G L 2 (lR n ) | af = 0}, and let ft/ (a) be the 
projection from L 2 (R n ) onto kera. Suppose u is a unitary element in (C * G)'. 
Then u~ 1 ft/(a)u = ft/(u~ 1 au) = ft/ (a). Since (C * G)' is a von Neumann algebra, 
every element of (C * G)' is a linear combination of unitary elements of (C * G)' 
and we deduce that ft/ (a) commutes with every element of (C * G)'. Therefore 
ft/(a) eW*G. 

Let v = sup{T(7V(a)) / a £ C* G}. If v = Q then W(0) = by 
Lemma 3^(jv|), hence ker0 = and the result follows, so we may assume that 
< v < 1. Therefore we may choose a £ C * G such that rft/(a) > v/2. Since 
G/H is infinite cyclic, there exists x G G such that if a; generates G/H, and then 
we may write a = X)i=^oo a i x% wnere a i G C * iJ and a, = for all but finitely 
many i. By replacing a with x m a for some integer m, we may assume that oti 7^ 
and ai = for all i < 0. 

By induction, there is a division subring D of U * H containing C*H which is the 
division ring of fractions of C*H. Let a be the automorphism (3 i— ► ir/fo^ 1 : C*ii — > 
C * H. By Lemma 2^ we may extend cr to an automorphism of D, which we shall 
also call cr. We now have a natural ring homomorphism : D a [X] — > [/ * G, defined 
by 0X = x and 9d = d for all d € D, which maps (C * H) a [X] into C * G. By [| 
lemma 16], there exists ( € C with |£| = 1 and /3',7' G A^X] such that 



a^ ) 1 a l X l + i'Y^ ao 1 oiiCX i = 1. 



By Lemma ^2, there exists 7^ r G C * if such that r/3'a 1 , r7'a 1 G (C * if , 
so setting /? = rfi'a^ 1 and 7 = r^'a^ 1 , we have /?, 7 G (C * ff^LY] and 



Set a' = ajC^a; 1 . Applying the homomorphism 0, we now have /3a + 7a' = 7'. By 
Lemma |2.4| there exists y € such that yhy~ x = h for all h G if and yxy~ x = (x, 
and then we have yay~ x = a'. T hus kera' = y(ker a)y _1 , consequently jV(a') = 
yft/(a)y~ 1 and using Lemma 3.2(ifil), we deduce that rft/(a') = rN(a) > v/2. 

Suppose / G kera n kera'. Then af = a' / = 0, hence rf = because ?* = 
[3a + 7a', and we can invoke our inductive hypothesis to deduce that / = 0. 
Therefore keroTl kera' = 0. If 7r is the projection onto kera + kera', we now see 
from Lemma 3.2 (vj) that 



= Tftf(a) + Tftf(a') > v/2 + v/2 = v. 



Using Lemma 2.3 we may choose 5 so that 7^ S G C * Ga n C * Ga', and then 
kcr<5 D kera + kera', hence rftf(5) > tit > v by Lemma 3~2]( v|). This contradicts 
the definition of v and (J) is proven. 

(01) This follows from (I) and the remarks immediately preceding Theorem 1.4. 

(S3) This follows from (H), Lemma 2.3 and the comments immediately preceding 
Lemma 2.2. □ 
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